Gervinho từng là đội trưởng của đội tuyển bóng đá U-21 quốc gia Bờ Biển Ngà.[4] Anh được triệu tập vào đội tuyển quốc gia Bờ Biển Ngà lần đầu tiên trong trận giao hữu gặp Angola và Qatar vào tháng 11 năm 2007, và được lựa chọn vào đội hình tham dự Cúp bóng đá châu Phi 2008 tại Ghana, nơi mà anh được trao chiếc áo đấu số 10. Tại giải này, anh được vào sân thay người hai lần.

Tại Olympic 2008, giải đấu mà anh được trao băng đội trưởng[3], sau khi Bờ Biển Ngà thất bại trước Argentina trong lượt trận đầu tiên, Gervinho đã ghi một bàn và có hai lần kiến tạo trong chiến thắng 4–2 trước Serbia.[25]Ngày 15 tháng 1 năm 2010, Gervinho ghi bàn thắng thứ ba cho đội tuyển trong trận đấu vòng bảng Cúp bóng đá châu Phi 2010 gặp Ghana.[26] Anh có tổng cộng ba lần ra sân thi đấu tại giải và có một lần lập công.[27]

Gervinho chỉ có ba lần vào sân thay người ở vòng loại World Cup 2010 nhưng anh vẫn ghi được hai bàn thắng.[3] Ngày 15 tháng 6 năm 2010, anh có trận đấu đầu tiên tại World Cup khi chơi 82 phút trong trận đấu mở màn của Bờ Biển Ngà ở bảng G gặp Bồ Đào Nha.[4] Anh cũng được ra sân trong hai trận đấu còn lại tại World Cup 2010 với Brasil và CHDCND Triều Tiên.[3]

Tại Cúp bóng đá châu Phi 2012, Gervinho ghi bàn vào lưới Mali tại bán kết để giúp Bờ Biển Ngà lọt vào trận chung kết với Zambia.[28] Tuy nhiên trong trận chung kết, chính anh là người đã phá hỏng quả phạt đền quyết định ở loạt sút luân lưu thứ 9 khiến cho Bờ Biển Ngà mất chức vô địch.[29] Một năm sau, tại Cúp bóng đá châu Phi 2013, Gervinho có được hai bàn thắng trong các trận vòng bảng gặp Tunisia và Togo.

World Cup 2014

Gervinho là thành viên đội tuyển Bờ Biển Ngà tham dự World Cup 2014.[30] Trong trận mở màn bảng C World Cup 2014 với Nhật Bản, anh đã ghi bàn thắng ấn định chiến thắng 2-1 cho Bờ Biển Ngà từ đường chuyền của Serge Aurier.[31] Trong trận đấu tiếp theo với Colombia ngày 19 tháng 6, anh đã vượt qua ba hậu vệ Colombia ghi bàn thắng rút ngắn tỉ số 2-1 cho Bờ Biển Ngà và đây cũng là tỉ số cuối cùng của trận đấu.[32]

Cúp bóng đá châu Phi 2015

Trong trận đấu mở màn của Bờ Biển Ngà tại Cúp bóng đá châu Phi 2015, Gervinho đã bị truất quyền thi đấu do đánh vào mặt cầu thủ Naby Keita của Guinée trong trận hòa 1–1 tại sân vận động Malabo và bị cấm thi đấu hai trận.[33] Gervinho trở lại từ vòng tứ kết và ghi bàn ấn định chiến thắng 3-1 trước Algérie[34] và sau đó là bàn thắng trong chiến thắng với cùng tỉ số trước Cộng hòa Dân chủ Congo.[35] Bờ Biển Ngà lên ngôi tại giải đấu này sau thắng lợi trên chấm luân lưu trước Ghana trong trận chung kết.